def check(e):
    s=[]; b={')':'(', ']':'[', '}':'{', '>':'<'}
    for c in e:
        if c in b.values(): s.append(c)
        elif c in b.keys():
            if not s or b[c] != s.pop(): return False
        else: continue
    return not s
inp=str(input("Введите скобочную последовательность: "))
print(check(inp))